/*
 * @lc app=leetcode.cn id=169 lang=javascript
 *
 * [169] 多数元素
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    let eMap = new Map()
    for (let index = 0; index < nums.length; index++) {
        const element = nums[index];
        if (!eMap.get(element)) {
            eMap.set(element, 1)
        } else {
            eMap.set(element, eMap.get(element) + 1)
        }
    }
    let maxE = 0
    eMap.forEach((v,k) => {
        if (v > maxE) {
            res = k
        }
        maxE = Math.max(maxE, v)
    })
    return res
};
// @lc code=end

